//
//  LCThree.swift
//  LeetCode
//
//  Created by migu on 2021/7/14.
//  Copyright © 2021 LBB. All rights reserved.
//  编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
//  每行的元素从左到右升序排列。
//  每列的元素从上到下升序排列。

import Foundation
class LCThree {
    func searchMatrix(_ matrix: [[Int]], _ target: Int) -> Bool {
        var row:Int = 0
        var col:Int = matrix[row].count - 1
        while row < matrix.count && col >= 0 {
            if target == matrix[row][col] {
                return true
            } else if target < matrix[row][col] {
                col -= 1
            } else {
                row += 1
            }
        }
        return false
    }
}
